TEMPEST - Synthesis Tool for Reactive Systems and Shields in Probabilistic Environments
نویسندگان
چکیده
We present Tempest, a synthesis tool to automatically create correct-by-construction reactive systems and shields from qualitative or quantitative specifications in probabilistic environments. A shield is special type of system used for run-time enforcement; i.e., enforces given specification running while interfering with its operation as little possible. Shields that enforce are called safety-shields optimal-shields, respectively. Safety-shields can be implemented pre-shields post-shields, optimal-shields post-shields. Pre-shields placed before the restrict choices system. Post-shields after able overwrite system’s output. Tempest based on model checker Storm, adding checking algorithms stochastic games safety mean-payoff objectives. To best our knowledge, only solve 2 Open image new window -player objectives without restrictions state space. Furthermore, adds functionality synthesize safe optimal strategies implement shields.
منابع مشابه
Synthesis for Probabilistic Environments
In synthesis we construct finite state systems from temporal specifications. While this problem is well understood in the classical setting of non-probabilistic synthesis, this paper suggests the novel approach of open synthesis under the assumptions of an environment that chooses its actions randomized rather than nondeterministically. Assuming a randomized environment inspires alternative sem...
متن کاملRODES: A Robust-Design Synthesis Tool for Probabilistic Systems
We introduce RODES – a tool for the synthesis of probabilistic systems that satisfy strict reliability and performance requirements, are Pareto-optimal with respect to a set of optimisation objectives, and are robust to variations in the system parameters. Given the design space of a system (modelled as a parametric continuous-time Markov chain), RODES generates system designs with low sensitiv...
متن کاملReactive Systems in Physical Environments
In this paper we propose an architecture as a framework for decomposition and analysis of hybrid systems. We represent a computer system's behaviour in interaction with its physical environment using modular models and the combination of discrete and continuous modelling techniques. To this end, a modular extention of timed transition systems, Hybrid Transition Systems, are presented. For this ...
متن کاملReWiRe: Designing Reactive Systems for Pervasive Environments
The design of interactive software that populates an ambient space is a complex and ad-hoc process with traditional software development approaches. In an ambient space, important building blocks can be both physical objects within the user’s reach and software objects accessible from within that space. However, putting many heterogeneous resources together to create a single system mostly requ...
متن کاملTemporal Synthesis for Bounded Systems and Environments
Temporal synthesis is the automated construction of a system from its temporal specification. It is by now realized that requiring the synthesized system to satisfy the specifications against all possible environments may be too demanding, and, dually, allowing all systems may be not demanding enough; systems and environments that are too large may not be feasible in practice. In this work we s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-88885-5_15